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Abstract 

We consider interference alignment (lA) over A'-user Gaussian MIMO interference channel (MIMO-IC) when 
the SNR is not asymptotically high. We introduce a generalization of lA which enables receive diversity inside the 
interference-free subspace. We generalize the existence criterion of an lA solution proposed by Yetis et al. to this case, 
thereby establishing a multi-user diversity-multiplexing trade-off (DMT) for the interference channel. Furthermore, 
we derive a closed-form tight lower-bound for the ergodic mutual information achievable using lA over a Gaussian 
MIMO-IC with Gaussian i.i.d. channel coefficients at arbitrary SNR, when the transmitted signals are white inside 
the subspace defined by lA. Finally, as an application of the previous results, we compare the performance achievable 
by lA at various operating points allowed by the DMT to a recently introduced distributed method based on game 
theory. 

I. Introduction 

Interference alignment (I A) was first considered in [1| as a coding technique for the two-user Multiple-Input 
Multiple-Output (MIMO) X channel. The degrees of freedom (DoF) region for this channel has been analyzed in 
1X1 for an arbitrary number of antennas per user M > 1, and I A was shown to achieve the maximum |Af degrees 
of freedom achievable on this channel, based only on linear precoding at the transmitters and zero-forcing at the 
receivers. With lA, thanks to the alignment of all interfering signals in the same subspace from the point of view 
of each receiver, interference can be removed simply through zero-forcing filtering. 

The scheme was later generalized to the K-nsei interference channel where it was shown to achieve almost 
surely a sum-rate multiplexing gain of ^ per time, frequency and antenna dimension. In comparison, independent 
operation of K isolated point-to-point links would incur a sum-rate multiplexing gain of K per dimension. This 
indicates that lA allows virtually interference-free communications, at the cost of halving the multiplexing gains 
with respect to what the users could achieve over isolated point-to-point links. 
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In the i^T-user Gaussian MIMO IC, under mild hypotheses on the distribution of the channel coefficients, the 
existence with probability 1 of a solution to the lA problem depends only on the dimensions of the problem 
(number of users K and number of antennas at each node). An existence criterion was introduced in |3|. An 
iterative algorithm was introduced in ||4l to find numerically the precoding matrices achieving lA. Closed-form 
solutions are available for certain particular cases (e.g. when all nodes have iV — A' — 1 antennas, Q). 

Although the high-SNR properties of lA (in the form of the DoF) have been thoroughly studied, little is known 
about how fast the performance of lA degrades in the presence of noise. There have been attempts reported in the 
literature to apply lA to systems where the SNR is not asymptotically high, despite the fact that lA is arguably 
suboptimal in that case (this is mostly due to the relative ease of implementation of lA w.r.t. other linear beamforming 
techniques such as ||6l, where the optimization of e.g. sum-rate is performed). Evaluation of the mutual information 
(or of the sum -rate) achieved by lA by means of Monte-Carlo simulations ||7l or using measured channels |8| have 
been performed. However, the theoretical performance limits of lA in this case remain largely unknown. 



The objective of this paper is to explore the application of lA to the MIMO-IC at non-asymptotic SNR. Our 
contributions are as follows: 

1) We generaUze I A to the case where the receiver exploits spatial diversity inside the interference-free subspace 
created by lA. Specifically, we study the situation where the codimension of the interference subspace at the 
receiver is not equal to the number of transmit DoF, and generalize the existence criterion of Yetis et al. |3| to 
that case. This enables the definition of a diversity-multiplexing trade-off (DMT) for the interference channel. 

2) We derive a closed-form expression for the ergodic mutual information achievable using lA over a Gaussian 
MIMO-IC with Gaussian i.i.d. channel coefficients. The formula is valid for arbitrary sets of transmit powers 
and channel noise variances, i.e. are not restricted to any SNR range, for the case where each node transmits 
a spatially white signal (inside the chosen subspace). It enables the asymptotic analysis (in the number of 
users and antennas) of interference-aligned systems, which was not possible previously due to the intractable 
complexity of Monte-Carlo methods applied to large systems, and enables comparisons between the various 
operating points allowed by the DMT. 

3) We compare numerically the performance of lA to distributed algorithms, providing insight on their relative 
performance. 



This article is organized as follows; the system model and the definition of interference alignment for the Gaussian 
MIMO-IC are introduced in Section [ll] Section III generaUzes the definition of lA to include receive diversity, and 



introduces a generalized achievabiUty criterion. In Section IV we derive closed-form formulas for the ergodic mutual 
information achieved by the scheme developed previously, for two types of receiver-side processing, and validate 
them through simulations. Section |V] presents a comparison of the performance (in terms of ergodic rates) of lA 
as defined before, for various DMT points, to that achieved with the distributed transmit covariance optimization 
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approach recently proposed in |9|. 

Notation: In the sequel, Ex [•] denotes the expectation operator over X, while (•)^ denotes the Hermitian transpose 
operation. 

II. System Model 

In this section, we first present our system model and recall the definition of interference alignment over the 
MIMO-IC. 

We consider a K-user MIMO interference channel where transmitter j = 1 . . . K is equipped with Mj antennas 
and receiver i with Ni antennas. The MIMO channel is assumed to be frequency-flat. Here, we will consider the 
case where the channel between transmitter j and receiver i, denoted by the Ni x Mj matrix Hij, is Rayleigh 
fading, i.e. the elements of Hij are complex Gaussian i.i.d. random variables, with zero mean and unit variance. 

Let us focus on the receiver {I < i < K), which receives interference from other transmitters j ^ i in addition 
to its intended signal. The discrete-time system model is given by 

K 

Yi = Hi^V^Si + ^ UijVjSj+Ui, (1) 
i=i 

where G C*'^^ is a vector representing the signal from transmitter i, and e (£M,xdi j-j^g precoding matrix 
at transmitter i. Furthermore, accounts for the thermal noise generated in the radio frequency front-end of the 
receiver and interference from sources other than the interfering transmitters. 

lA is achieved with degrees of freedom {di, . . . , dx) (where each di corresponds to the multiplexing gain achieved 
for a transmitter-receiver pair, i.e. di streams per transmitter are spatially pre-coded at transmitter i) iff there exist 
Ali X di truncated unitary matrice^ (precoding matrices) and Ni x di truncated unitary matrices (zero-forcing 
interference suppression matrices) such that, for i ~ 1, . . . , K, 

UfH,,V, =0, Vj^z, (2) 
rank (Uf H,,V,) = d„ Vi. (3) 

An iterative algorithm ID Algorithm 1], which is based on the minimization of an interference leakage metric 
(zero leakage is equivalent to the system of equations in ([2| and ([3]l), was introduced to find the precoding matrices 
and to verify the achievabiUty of interference channel settings. At every iteration, the algorithm from Q involves the 
computation of K eigenvalue problems. Furthermore, depending on the interference channel setting the convergence 
speed can vary significantly. Nevertheless, the iterative algorithm provides numerical insight into the feasibility of 
lA for the K-usei MIMO interference channel with arbitrary channel dimensions and for any lA multiplexing gains. 

'Note that the requirement that the columns of Ui and be orthonormal was not present in the original definition of lA in f4\. However 
it is easy to see that, since they must be full column rank as per eq. jsj, the R factors in the QR decompositions of all Ui's and V^'s must be 
invertible, and can therefore be discarded without changing the alignment criterion in |2j. In the sequel, we assume w.l.o.g. that all Ufs and 
Vi's are truncated unitary matrices. 
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If a solution to the system of equations (|2]l-(|3j is found, we define the projection receiver as a receiver where is 
projected onto the interference-free subspace before decoding. In other words, the decoder operates on — Uf y^. 
Note that 

y, = Uf H,,V,s, + Uf H,, V,s, + Ufn,, 

= Uf H,,V,s, + Uf n„ (4) 

i.e. the interference terms present in ([T} are perfectly suppressed, due to (|2|. Note that the energy of the signal part 
that hes in the interference subspace is lost. However, this power loss is irrelevant in the context of the degrees of 
freedom analysis. 



III. Multi-User Diversity-Multiplexing Trade-Off over the Interference Channel 

In this section, we extend the arguments and notations of 13J regarding the existence of a solution to the lA 
problem to the case where the codimension of the interference subspace at the receiver is not equal to the number 
of transmit DoF, permitting for extra receive diversity. 

In order to do this, we let and have non-equal numbers of columns. Let di denote the number of 
columns of the i-th transmitter-side precoder V^, as before, while d!^ denotes the number of columns of U^. For 
any Mi > di > 1 and Ni > d'i > 1, rank (U^H^iVi) < mm{di, d'i), since the matrix Vf-Hu'Vi is of dimensions 
d'i X di. Therefore, from a DoF point of view, it is clear that taking d'^ — di is optimal since d'^ < di would not 
permit to achieve the desired di degrees of freedom for user i, while d'^ > di would impose more constraints (reduce 
the set of problem dimensions for which a solution exists) without improving the achieved DoF. However, if one 
considers non-asymptotic SNR situations, the DoF metric is not the only relevant metric anymore. In particular, 
taking d'i > di ensures that the interference-free equivalent channel Vf^HnYi in Q is tall, i.e. permits to increase 
the available receive diversity. 

The lA conditions represented by the matrix equality ^ can be rewritten as a set of scalar equality equations: 
for 1 <i ^ j < K, 

v^ll,,vjJ^ = 0,V(n,m) G {1, . . .,d,} x {1, . . .,dfi}, (5) 

where and yji^ are respectively the mth column of Uj and the nth column of V^. Equation (|5jl is denoted 
■ 

The rest of the proof proceeds in a fashion similar to f3\: denoting by var(£'^") the set of non-redundant 
variables involved in (|5]l, its cardinality is 

|var(i?[™)| = (M, - d,) + {N, - <). (6) 
The complete set of scalar equations equivalent to ^ is therefore 

£ = <ij^j<K,n&{l,...,d,},m&{l,...,d[}}. (7) 
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We now recall the definition of a proper system from |]3]: 
Definition 1. The system of equation £ is proper iff for any S d £, 



\S\< 



U var(£;) . (8) 

EES 

In other words, a system is proper iff for all subsets of equations, the number of variables involved is at least as 
large as the number of equations. 

m Section IV] argues that proper systems admit a solution almost surely, albeit without providing a formal proof 
of this claim. Nevertheless, this criterion has been found experimentally to be reliable, and we will therefore rely 
on it as well in the sequel. 

We now particularize the existence criterion for our case of interest, namely symmetric systems with d[ ^ di. 

Theorem 1 (Symmetric system). A symmetric systems where all transmitters have the same number of antennas 
Mj — A^Xj Vj and all receivers have the same number of antennas Ni — N-^, Vi, and where and Uj have 
respectively di = d and d[ — d' columns for all users, is proper iff 

d{NT -d)+ d'{Nn - d') - dd' {K - 1) > 0. (9) 

Proof We follow again the method outlined in |3|. A symmetric is proper iff the total number of variables 
Ny = |var(f )| is equal to or greater than the total number of equations Ne = \£\. Since 

K 

iV„ = Y,dk{Mk-dk) + d'^{Nk-d'k) (10) 
fc=i 

= K[d{NT-d) + d'{Nn-d')], (11) 

and 



= '^'kdj (12) 

l<j,k<K 
j # k 

= K{K-l)dd', (13) 



Ny > Ne is equivalent to ■ 
Essentially, Definition [T] (or Theorem [T] for symmetric systems), together with our new definition of lA including 
receive diversity in (|5]l, establish a multi-user DMT applicable to the interference channel, in a way reminiscent of 
the result of Zheng and Tse ifTOll . If the system is proper (and thus lA is feasible), user i enjoys multiplexing gain 
di and receive diversity d[ — di + 1. For a given number of users and channel sizes, condition (|8]l (or ( fTO] ) for the 
symmetric case) governs how the channel degrees of freedom can be traded-off between diversity, multiplexing, 
and between users. 
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IV. Ergodic Mutual Information for Interference Alignment 

In this section, we introduce closed-form formulas for the ergodic mutual information achieved by lA over the 
Gaussian MIMO-IC, when the channel coefficients are Gaussian i.i.d. Here, we assume that the additive noise 
is complex Gaussian circularly symmetric, with covariance matrix a^l. 

A. Optimum Receiver 

Conversely to previous results 1 1 1 1 based on the equivalent channel (where the part of the signal from the 
transmitter of interest lying in the interference subspace is discarded, see Q), we characterize here the mutual 
information /(sfe;yfc|H). In cases where the number or the power of the interferers is low, this mutual information 
can be significantly higher than /(si;yi|H). 

We build upon a recent result of Chiani et al. |12|, where the ergodic mutual information of a single-user MIMO 
link is characterized analytically for Rayleigh fading. Let us recall it here: 

Theorem 2. f^72l/. Theorem 1) Let Csu 'I') — Eh [logdet (ip + H$H^)], where H. is a p x n matrix with 
complex Gaussian i.i.d. coefficients of unit variance, and $ is any positive definite matrix of dimension nxn. Letting 



Pi > P2 > ■ ■ ■ > jJ-L denote the L distinct eigenvalues of $ ^, and rrii, . . . , m^, their respective multiplicities 

Csu(n,P,*)=if ^det(RW), (14) 



(J2i=l = '^)' 



where nmin — min(n,p). 



r»„i„(p) nLircmolmOniolfi-fi)""""" 



R^'^-' is a n X n matrix with i,j-th element 

forj = 1, . . . ,nmin, j 7^ k, 
(-1)°* /o°° a;P-"-"+^-i+°'e-"=^=. log(l + x)dx 
for J — k, 

forriinin + 1 < j < n, 

Ci is the unique integer such that mi + . . . + m-ei-i < * < "m-i + . . . + riie-, and = X]fc'=i "^fe 



(fc) , 



(16) 



We now derive an approximate closed-form lower bound (shown to be tight in Section IV-C i for the ergodic 
mutual information achieved by interference alignment in the case where the optimum (single-user) decoder is used 
at the receiver. 

Theorem 3. The ergodic mutual information achieved by the k-th user of a Gaussian MIMO IC with lA where user 
i splits its transmit power Pi evenly among di uncorrelated transmit dimensions, is approximately lower-bounded 
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where = 



Proof: 



Eh [/(sfc;yfe|H)] >Csu (^fc,4,*fc): 







(17) 



Let us assume that the transmission scheme of ([T]i is in use, with unitary, orthogonal precoding vectors fulfilling 
the conditions of eq. (|2]). Focusing on the signal received by user k, let Hg = llk.k denote the direct channel of the 
user of interest, Qo — Qk the covariance of its transmitted signal, and let H/ = [Hfe.i . . . tik^k+i ■ ■ ■ Hk,K] 

be the matrix containing the channel coefficients of the K — 1 interfering links (note that we drop the dependency 
on receiver index k for notational simplicity). Furthermore, by assumption, all users are transmitting spatially white 
signals of respective powers Pi, i.e. Qk ~ f^Irft- 



The mutual information for user k is 



/(sfc;yfc|H) = log 



det (a^Ijv, + HoVoQoV?H? + Uk,^V,Q,Vfllf,, 



det (a^I^, + E,^, Hfc,,V,Q.VHHH^ 



logdet (liv, +HoVoQoV?H|?(a'ljv, +H7V/Q7V?H?)-i 



(18) 



where V/ = diag(Vi, . . . , Vfe_i, Vfe+i, . . .,Vk), and Q/ = diag(Qi, . . . , Qfe-i, Qfc+i, . . . , Qa')- 

According to the interference alignment conditions (|2|, the d'f. orthonormal columns of XJk span a d'^, -dimensional 
subspace which remains free of interference. The sum of all the interference terms at receiver k is therefore contained 
within a subspace of dimension A^^ — d'j,. Let denote a Nk x Nk — d^. matrix containing an orthonormal basis 
of this interference subspace. 

Furthermore, let U = [U/jU^]. Since U is unitary, we can rewrite 

/(s,;y,|H) = logdet(uH(ljv, +HoVoQoVHhHuuH((t2i^^+H,V,Q,VHhH)-1)U) (19) 

= log det (Iat, + U«HoVoQoVHHHuuH(a2l^r, + HiViQiVfUfy^V) (20) 

= log det {In, + UHHoVoQoVHHHu(a2l^^ + XJ'^HjVjQjVfUfvr^) , (21) 

where we used the fact that U^^ — U^. Since we are interested in the ergodic mutual information Eh [lisk, yfe|H)], 
we need to consider the statistics of the random variables involved in the above equation. Note in particular that 
U and Vq are implicit functions (through (|2]i) of Hij, 1 < i j < K. However, they are independent of Hq. 
Since Hg is Gaussian i.i.d. distributed, and since this distribution is invariant by multiplication with an independent 
unitary matrix, U^HoVq is a Nk x dk matrix with complex Gaussian i.i.d. coefficients of unit variance lfT3l . Letting 
Hq denote a matrix with the same distribution, we can rewrite the expectation over H as 

Eu[I{sk;yk\m = Eg^^H, [logdet (Iat, + HoQoHHla^I^, + U"H,V,Q,vHhHu)-i)] . (22) 

Let us now focus on the rotated covariance of the interference plus noise term, K/ = ct-^Iat^. +U^H/V/Q/V^Hj^U 



In particular, note that U^H/ V/ = 



since U^H/ V/ is a block matrix where 
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each block U^Hj. ^V^ is zero according to (|2|. The statistics of H/V/ are hard to come by, since the terms 
of the matrix products are implicitly dependent through (|2]i. As an approximation, we will make the assumption 
that U^^H/V/ behaves like a Gaussian i.i.d. distributed random matrix H'j with unit variance per component 
(this would be exact if and were independent of H). In that case, [K/] w Qz, where 











H' 


















Qi 



















i'^'+J:^^kP^)^N,^<i'. 

Using those notations, one obtains that 

Eh, [/(sfc;yfe|H)] = Eh, [logdet (ijv,. + H0Q0HHK7I)] 
> logdet (In, + HoQoH^ (Eh, [Kj])"^ 



> 



logdet (Iat, +HoQoHHQ^1). 



(23) 
(24) 

(25) 
(26) 
(27) 



where the lower bound follows from the convexity in X of logdet (I + KX ^) for positive definite matrices K 
and X m Lemma II.3]. 



Since Qo = -^Id,, we can let ^-fc = ^Qz' = 







logdet (Ijv, +HoQoH?Q2'] 



logdet (Iat, +HoH^*fc 
logdet (Id, + HH^t.Ho) 



and obtain 



(28) 
(29) 



Substitution of (|29) in (|27]) yields 

Eh [I{sk;yk\m > Eh„ [logdet (l^, + H^vi/.Ho)] . (30) 

Thanks to the diagonal structure of ^f^, the expectation over Hq can be evaluated using results from lfT2l . since 
the right-hand side of ([30| is by definition equal to Csu {Nk, dk,'^k), giving the result in ( fTT] !. ■ 

B. Projection Receiver 

We now focus on the projection receiver defined in Q, and extend the ergodic rate formula of ifTTl to the case 
of receive diversity d'^ 7^ d^. 

The ergodic rate achieved by user k with the projection receiver under the assumption of Gaussian i.i.d. channel 
coefficients was characterized in fTTI, based on the observation that since and are truncated unitary matrices, 
Hfcfe = U^Hj-fcYfe has Gaussian i.i.d. coefficients of the same variance as Hkk, and the noise term U^nj, 
is Gaussian i.i.d. with variance a^. Therefore, (|4]) describes the transmission over a Rayleigh-fading channel of 
dimensions dj. x dk, with ergodic mutual information 



Eh [/(s,;y,|H)] = Eg,, [logdet (l^, + HfcfcQfefiH )] . 



(31) 
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Under the assumption of a spatially white transmit signal inside the subspace defined by (Qj, = ^I^^), we 
define the SNR pk ~ -J-^ and have directly from ifTSl that 



Pk 



logdetlld, + ^HfcfcH^,. 



= C{dk,d'k,pk), 



(32) 



where C(d, d' , p) 



d-l k 21 



i-l)"" {2iy.{d' -d + my. / 2k -21 \ / 2l + 2d' - 2d 
22*=— Z!m!(d'-d + 0! k-l 21 - m 



E ^ (33) 



fc=o ;=o m=0 

and where -Ep( ) denotes the exponential integral function of order p, i.e.. 



/OO 
e-'"'x-Pdx, Re{z} > 0. 



(34) 



6 - 





2 3 



ijj 2 - 



-e — Optimum receiver, Monte-Carlo simulation 
H — Optimum receiver, lower-bound from (16) 

e - Projection receiver, Monte-Carlo simulation 

H — Projection receiver, (32) 




-15 -10 



5 10 15 20 25 
SNR (dB) 



30 



Fig. 1. Ergodic rate achieved under lA by tlie optimum and projection receivers, K = 7 users witli 5x7 channels, d = 1, d' = 2. 



C. Simulations 

Fig. [T] depicts the simulated ergodic achievable rates for both the optimum and the projection-based receivers, for 
a symmetric system with K = 7 users, each using A^t — 7 transmit and Nn = 5 receive antennas, for a range of 
SNR (the SNR=Pfc/(T^ is assumed identical for all users). lA is employed with parameters d = l,d' — 2, i.e. each 
user receives a single stream with diversity 2. The results are compared to the analytical formulas established in 



Sections IV-A and IV-B| Specifically, the two dashed Unes depict the left-hand side (LHS, obtained by Monte-Carlo 



simulation) and right-hand side (RHS) of ( [32| i, showing an excellent agreement. The solid lines, depicting the LHS 
and RHS of ([TtJ, are essentially identical, showing that the bound of Theorem [3] is tight even for relatively low 
number of interferers (K —1 = 6 here). 



June 24, 2010 



DRAFT 



10 



V. Performance Comparison of IA to Distributed, Game-theoretic Approaches 

As an application of the result of Section |IV| we now present a comparison of the ergodic rates achievable 
over the Gaussian MIMO-IC for various DMT points, as well as a comparison of IA with a distributed covariance 
optimization based on game theory. 

A. Ergodic Rates under IA for various DMT 

In this section, we evaluate the influence of the DMT on the achievable ergodic rates established in Sections [II] 
and III both for the optimum receiver and the projection receiver The results are presented in Fig. |2]for a symmetric 



system where aU the links have A^t = 7 transmit antennas and N-r, — 5 receive antennas. Depending on d and d' , 
a different number of users can be accommodated. Here, we consider the case of X = 11 users with d = d' = 1, 
as well as the case K = 7 with d = 1 and d' = 2. In both cases, the criterion (|9| is verified with equality. 

In all cases considered, the advantage of the optimum receiver over the projection receiver is moderate at low 



SNR, and inexistent at high SNR. In Fig. 2(a) it is noticeable that the receive diversity is beneficial to the ergodic 



rate achievable per-user, since the curve for d' = 2 clearly dominates the d' = 1 curve (the transmit signal dimension 



is d = 1 in both cases). However, when considering the sum-rate (Fig. 2(b) i, we come to an opposite conclusion, 
since the loss in per-user ergodic rate when going from receive diversity d' = 2 to d' = 1 is more than offset by the 
fact that more users (K = 11) can be supported while still fulfilling the IA conditions when d' = 1. Interestingly, 



in the SNR range of to 5 dB, Fig. 2(a) indicates that it is possible to trade the number of users K for the per-user 



rate (and presumably the outage performance, although this is not shown here) through the introduction of diversity 



in the interference-free subspace introduced in Section III while the sum-rates (Fig. 2(b) i remain comparable 



B. Comparison with distributed, game -theoretic covariance optimization 



In order to illustrate the use of the results of Section IV we compare the performance achievable by IA to 
the distributed covariance optimization scheme of Scutari et al. jO), which is based on a game-theoretic analysis 
of the choice of the transmit covariances. In the method of |9|, each transmitter does waterfilling based on the 
interference covariance at his intended receiver resulting from the previous iterations. This yields an inherently 
distributed algorithm, which exhibits faster convergence properties than the leakage-based IA algorithm of 3). 
However, it does not always converge to a Nash equilibrium (depending on H). In case of non-convergence, we 
draw another channel realization and ignore the channel realization in the mutual information average. 

The results are presented in Fig. [3] IA is applied for the same two points of the DMT as in the previous section 
(K = 7 users with receive diversity d' — 2, and 11 users with diversity 1 each). For SNR above 5dB, IA presents 



an advantage over the distributed waterfilling game method, both in terms of rate per user and sum-rate. Fig. 3(a) 



shows that both approaches benefit from having fewer users in terms of per-user rates. However, in terms of sum- 



rate (Fig. 3(b) I, it is noticeable that the influence of the number of users on the distributed waterfilling game is 
small, while the IA method benefits more dramatically from having more users, since in that case the high-SNR 
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SNR (dB) 



(a) Per user rate 



70 r 



60 



— e — K=7,d=1 ,d'=2, projection receiver 
— e — K=7,d=1 ,d'=2, optimum receiver 

- o K=11 ,d=1 ,d'=1 , projection receiver 

- o- K=1 1 ,d=1 ,d'=1 , optimum receiver 




(b) Sum-rate 

Fig. 2. Ergodic rate achievable under lA for symmetiic systems with variable number of users and DMT. = 7, A^r = 5. SNR=Pk/cr'^ Vfc. 



slope follows the total DoF. 
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lA (K=7,d=1,d'=2), optimum receiver 

Non-cooperative (waterfiiling game), K=7 

- - lA (K=11 ,d=1 ,d'=1), optimum receiver 

- - Non-cooperative (waterfiiling game), K=1 1 




5 10 
SNR (dB) 

(a) Per user rate 



70 r 



60 



lA (K=7,d=1 ,d'=2), optimum receiver 
Non-cooperative (waterfiiling game), K=7 
lA (K=1 1 ,d=1 ,d'=1 ), optimum receiver 
Non-cooperative (waterfiiling game), K=1 1 




5 10 
SNR (dB) 

(b) Sum-rate 

Fig. 3. Ergodic mutual information achieved by lA and waterfiiling game, symmetric system, TVx = 7, A^r = 5. SNR= Pfc/cr^ Vfc. 



VI. Conclusion 

We introduced a generalization of lA whereby receive diversity can be obtained and exploited inside the interference- 
free subspace at the receiver, and generalized the achievabiUty criterion of lA to this case, thus defining a multi-user 
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DMT for the interference channel. In a second step, we obtained closed-form expressions for the ergodic mutual 
information achievable by lA over the Gaussian MIMO-IC under the Gaussian i.i.d. fading assumption, for an 
arbitrary SNR. Finally, we compared the performance of lA (at various operating points allowed by our DMT) to 
the per-user and sum rates achieved by a distributed, game theoretic method, and provided insight on their relative 
performance according to the considered SNR range. 
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